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Abstract 

Belyi 's theorem states that a Riemann surface X, as an algebraic curve, is defined over Q if and 
only if there exists a holomorphic function B taking X to P 1 C with at most three critical values 
{0,l,oo}. By restricting to the case where X = P 1 C and our holomorphic functions are Belyi 
polynomials, we define a Belyi height of an algebraic number, H(\), to be the minimal degree of 
Belyi polynomials with B(X) £ {0,1}. Using the combinatorics of Newton polygons, we prove for 
non-zero A with non-zero p-adic valuation, the Belyi height of A is greater than or equal to p We 
also give examples of algebraic numbers which show our bounds are sharp. 

1 Introduction 

In this paper we fix an algebraic closure of p-adic numbers and denote it as Q p . We denote an embedded 
algebraic closure of the rational numbers in Q p as Q. A polynomial B(x) in Q[x] is said to have a critical 
point at Xi if its derivative B'(x) vanishes at X{. We say B(x) has a critical value of B(xi) when xi is a 
critical point. A polynomial is said to be a general Belyi polynomial if its critical values are contained in 
{0, 1}. Since composing a general Belyi polynomial with any linear factor (jx — a) yields another general 
Belyi polynomial, we normalize our set of polynomials by requiring B(0), B(l) G {0, 1}. 

Definition 1. A polynomial B(x) G Q[x] is said to be a normalized Belyi polynomial or Belyi 
polynomial if B(0), 5(1) G {0, 1} and {B(x t ) : B'( Xl ) = 0} C {0, 1}. 

Equivalently we note that B(x) is a Belyi polynomial if 

B(0), 5(1) G {0,1}, and 
B'(x) | B(x)(l- B(x)). 

We call these the two Belyi conditions. With these conditions, a Belyi polynomial composed with a linear 
factor (72; — a) is a Belyi polynomial if and only if B(j), 5(7 — a) G {0, 1}. For a fixed Belyi polynomial 
there exist finitely many linear factors we may compose with and yield a Belyi polynomial. This finiteness 
condition is essential to define our Belyi height with the property that there exist finitely many Belyi 
polynomials of a given degree. 

Example 1. The simplest examples of Belyi polynomials are f(x) — x n , f(x) = 1 — x, and 

B a ,b(x) = b b a- a (b - a)- (b - a) x a (l - x) b - a , where a, b G N, and(b - a) > 0. 

The Belyi polynomial B a ^(x) maps {f,0, 1} to {0,1}. When we compose B a _b(x) with certain 
polynomials C(x) the result, B a ^(C(x)), as fewer critical values than C(x). Specifically, when C(x) 
satisfies the first Belyi condition and has a critical value of f , composing with B a ^ reduces the number 
of critical values. 



Example 2. The Chebyshev polynomials of the first kind, T n (x), n > 1, 

T (x) = l, T 1 (x)=x 1 T n+1 (x) = 2x-T n (x) -T n _i(x) 

have critical values contained in { — 1,1} and T„(l), T„(— 1) S { — 1,1}. Therefore \(T n (x) + 1) are 
general Belyi polynomials and ^(T n (2x — 1)) + 1) are Belyi polynomials. 

This example is studied in detail in [T] where the normalization of Belyi polynomials is done with 
respect to { — 1, 1} instead of {0, 1}. 

Example 3. The composition of any two Belyi polynomials is a Belyi polynomial. 

This example is a simple application of the chain rule and gives the set of Belyi polynomials a monoid 
structure under composition with identity, x. This structure has been used to study the absolute Galois 
group in number theory [13J, [4j and dynamical systems [10J. 

Belyi polynomials belong to the larger set of Belyi functions. A Belyi function / maps a Riemann 
surface X to the Riemann sphere P X C with critical values contained in {0,1, oo}. Grothendieck was 
drawn into this subject because of Belyi's theorem [3J, which states a Riemann surface X is defined 
over Q if and only if there exist a Belyi function mapping X to P 1 C. This marked the beginning of 
his program on dessin d'enfants [llj, which is directly related to Belyi functions due to the well-known 
categorical equivalence between the two. 

In the case where X = P 1 C we normalize Belyi functions by requiring the set {0, 1, oo} be mapped to 
{0,1, oo}. As a corollary [1J of the Riemann Existence Theorem [9J there exist finitely many normalized 
Belyi functions that map P 1 C to P 1 C of degree at most n, where degree is the cardinality of the pre- 
image of a point in P 1 C \ {0,1, oo}. This means there are finitely many normalized Belyi polynomials 
of a given degree, hence finitely many algebraic numbers mapped to zero or one by normalized Belyi 
polynomials of degree d. The question we address in this paper is the following: for fixed A e Q, what is 
the minimal degree of normalized Belyi polynomials that map A to zero or one? We call this minimum the 
Belyi height of a number and denote it as H(X). In [7j, an upper bound of H(X) is given, in addition to 
bounds for the case when X is an elliptic curve. In this paper we will provide a sharp lower bound on the 
degree. Our results follow directly from |8J and [2J. As in Beckman's paper our result says bad reduction 
implies wild ramification. What this paper contributes is a proof which uses elementary combinatorial 
techniques and Newton polygons. We will prove that Belyi polynomials with degree less than p and 
B(0) = have Newton polygons with respect to p (for the remainder of the paper all Newton polygons 
will be with respect to p) contained in the Newton polygon of B{x) — 1 [Theorem 111. We then prove the 
Newton polygon of B(x) — 1 is contained in a single line segment [Theorem [2]. Using a classical lemma 
[Lemma [ij relating the Newton polygon of a polynomial to the p-adic valuation of its roots we prove: 

Main Result (Theorem [3]) . The Belyi height of X, H(X), is greater than or equal to p for X in 
Q with non-zero p-adic valuation. 

We remark that it is nontrivial to show that such a height is well defined, that is, for all algebraic 
numbers over Q there exists a Belyi polynomial, which maps it to either zero or one. Given X E Q 
Belyi provided a way to construct |llj a Belyi function, which maps {0, 1,A, oo} to {0,1, oo} by first 
constructing a polynomial g\(x) £ Q[x] having rational critical values, g\(X) € Q, and {0,1} mapped 
to {0, 1}. We compose g\(x) with a linear factor l\(x), preserving the number of critical values, so that 
l\ogx{x) has a rational critical value ^ between zero and one. We compose l%(x) og\(x) with B ai ^ 1 (x) 
so B ai j, 1 oli ° 9x(x) has fewer critical values than g\(x) as mentioned in Example [l] Repeating this 
finitely many times yields a Belyi polynomial B ak j, k o l k o ■ ■ ■ o B ai j Jl o l x og x (x) that maps A to a rational 
number f^r^- We do a final iteration so that A is mapped to zero or one. While this algorithm gives us 
a way of constructing Belyi polynomials it does not provide us a way of constructing all of them. 
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2 Newton Polygon Factorization 



We begin this section with an introduction to p-adic numbers, Newton polygons, and convex sets to 
state Lemma |4j which allows us to classify the roots of a polynomial using these objects (see [6], |12] , 
[5] for a thorough introduction). The p-adic metric on Q is defined as: 

11. Q -4 R 

\\p ■ p ka ^ p -k 

where p j ab ^ and |0| = 0. The completion of Q under this metric will be denoted as Q p . The 
algebraic closure of Q p is denoted as Q p and has a p-adic absolute value. Thus it makes sense to talk 
of the p-adic absolute value of any algebraic number over Q. Frequently, it will be easier to state results 
using the p-adic valuation 

Q p ->• R U 00 
A -log|A| p 

where v p (fi) = 00. The p-adic valuation has properties induced by the p-adic metric: 

(1) ^ p (AiA 2 ) = fp(Xi) + f p (A 2 ) 

(2) Vp(X) = 00 if and only if A = 

(3) z/p(Ai + A 2 ) > min {i> p (Ai), v p {M)} ■ 

The last property is induced because the p-adic metric is non-Archimedian meaning 

\a + b\ p <max{|a|p,|6| p }. 

Define the valuation ring with respect to p as O p = {A 6 Q p : vp(\) > 0}, the elements of the 
field Q p with non-negative valuation. This ring has the maximal ideal m p = {A <E Q p : i^p(A) > 0}, the 
elements of Q p with positive valuation. We denote the reduction map as it : O p [x] — !> ¥[x] where F is 
the field O p /m p . 

The convex hull of a set of points is the intersection of all convex sets containing the points. When 
we find the convex hull of finitely many points {(xq, yo), (x n , y n )} C R 2 , the result is a point, line 
segment, or convex polygon described algebraically as 

n n n 

{(^CiXi^cn/i) £l 2 :^Q = 1} 

j=0 i=0 i=0 

where c, > for all i. Given a polynomial f(x) = ao + a\x + ■■■ + a n x n over Q, then Conv p (/) denotes 
the convex hull of 

{(i,v p ( ai )) eR 2 : a^O}. 

Our notation will be that [i>j, Vj] denotes the line segment connecting the points vt and Vj. By convention 
[t?t,Ui] denotes the point V{. When Conv p (/) is a polygon we label a subset of the polygon's vertices 
counter-clockwise from the left-most, vq, ending at the right-most, v m . The lower boundary of Conv p (/) 
is the union of the m line segments connecting to Vi denoted as 

m 

1=1 

When ConVp(/) is a line segment or point, the lower boundary of Conv p (/) is [t>0)Vj.] or [wo,Vo] respec- 
tively. 

Definition 2. The Newton polygon of a polynomial f(x) £ Q[x] with respect to p, is the lower 
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boundary o/Conv p (/): 



New p (/(x)) 




if Conv p (/) is the point Vq 

if Conv p (/) is a line segment [vo,Vi] 

if Conv p (/) is a polygon with lower boundary [Ji = i[vi-i,Vi] 



The Newton polygon of a polynomial is a single vertex precisely when f(x) is a monomial. When 
/(0) = the Newton polygons of /(x) and f(x) — 1 are closely related. 

Lemma 3. Suppose /(0) = and New p (/(x)) = [wo^i] U ••• U [%-i,t) m ]. 

(1) New p (/(x) - 1) = [v-i,Vj] U U ... U [v m -i,v m ] for some j, < j < m, and v_ x 
denotes the origin. 

(2) Let Si denote the slope of and sq denote the slope of [v-\,Vj\. Then 



(3) If the degree of /(x) is less than p, then New p (/(x)) = New p (x • f'(x)) . 
Proof. This follows directly from properties of convex sets and the definition of Newton polygon. □ 

When /(0) = and Vj denotes the left-most point of New p (/(x)) nNew p (/(a;) — 1), combinatorially, 
the first two parts of the lemma say: the points in New p (/(x)) U New p (/(x) — 1) to right of Vj are 
in New p (/(x)) D New p (/(x) — 1); the New p (/(x) — 1) has only one segment, to the left of 

Vj] and the slope of [u_i,i>j] is bounded by the slopes of line segments of New p (/(x)). The third part 
combinatorial means that the New p (f'(x) is New p (f(x)) but shifted to left one unit. 

We will prove Theorem [l] and Theorem [2] by taking full advantage of the following classical lemma: 

Lemma 4. Let /(x) be a polynomial over Q such that New p (/(x)) = [t?o,i>i] U ... U [« m _i, v m ]. Let 
Si equal the slope of [i)i—i,Vi], and di equal the length of the projection of [t!j_i,Uj] to the x-axis. 
Then the polynomial f(x) may be written as 



We call this factorization of /(x) its Newton polygon factorization with respect to p. 

Example 4. Setting p equal to five, the Newton polygons of three polynomials, h\(x), h^ix), hs{x), 
are shown in bold. The thin line segment is the left-most line segment o/New p (/ii(x) — 1). 

The left is an example where New(/(x)) <£_ New(/(x) — 1). The center is an example where 
New(/(x) — 1) is not contained in a line segment. The right is an example of a Newton polygon of 
a Belyi polynomial. 



s\ < ... < Sj < s < Sj + i < ... < s. 



f{x) 



a n x d °fi(x) ■ ■ ■ / m (x) 



where fi(x) is monic with di roots of valuation — Sj counting multiplicity. 
Proof. We refer to [12] . p. 74. 



□ 



h 1 = tf-x(x-\f{x-S), h 2 = 5 7 x 2 (x-±)(x-±), h 3 = ^-x±(l~x), 

h 1 = 5V - 3 3 • 5 3 x 3 + 51 • 5 2 x 2 - 5 3 x, h 2 = 5 7 x i - 6 • 5 4 • a; 3 + 5 2 x 2 , h 3 = -f^ 5 + ^x 4 

3 Newton Polygons of Belyi Polynomials 

We prove in the case where B(x) is a Belyi polynomial of degree less than p with zero as a root that 
New p (B(x)) C New p (B(x) — 1). We then prove New p (B(x) — 1) is contained in a single line segment. 
Using these two results we are able to give a lower bound on the Belyi height. 

Theorem 1. If B(x) € Q[x] is a Belyi polynomial of degree less than p such that B(0) = 0, then 
New p (B(x)) C New p (B(x) - 1). 

Proof. Let B{x) = ^2 Q>kX k . If B(x) is a monomial the result is trivial so we consider the case where 
New p (B(x)) = [vq,Vi] U ... U [v m -i,v m ], m > 0. Using the same notation as Lemma [3j we may 
assume ~New p (B(x) — 1) = U [vj, fj+i] U ... U [v m -i,v m ] and 

si < ... < Sj < s < s j+ i < ... < s m . 

Our goal is to show vj — vq and the result follows. Lemma [4] allows us to write 

B{x) = a n x d °h{x)--- f m {x), 

B(x) - 1 = a n g (x)g j+1 (x) ■ ■ ■ g m {x) 

where every root of the monic polynomials fi and gi, i ^ 0, has valuation — In addition deg((?i) = 
deg(/i) when i > j, while each root of go has valuation — sq. 

Since deg(B(a;)) < p and B(0) — then v p (a,i) = v p (i ■ a») for every ^ 0. Therefore 
Conv p (B(x)) = Conv p (xB' (x)) and New p (B(x)) = New p (xB'(x)). Hence B'(x) may be written 
as 

B\x) = deg(B)a„x' in - 1 /ii(a;) • • • h m (x) 
where deg(/ii) = deg(/i) and hi is monic with roots of valuation — Sj. By the Belyi conditions, 

deg(B)a n x do ^ 1 h 1 (x) ■ ■ ■ h m (x) \ a n x d ° f x (x) ■ ■ ■ f m (x) ■ a n g (x)g j+1 (x) ■ ■ ■ g m (x). 

Therefore hi{x) \ fi{x) when i < j. Since the degrees of the monic polynomials are also equal it 
follows fi = hi when j > 1. Taking the derivative of B(x) and substituting f\(x) for hi(x) we have 

deg(B)a„x d "- 1 h(x)h 2 (x) ■ ■ ■ h m (x) = f[(x)(a n x d " f 2 (x) ■ ■ ■ f m (x)) + fi(x)(a n x d ° f 2 (x) ■ ■ ■ f m {x))' 

and so 

h{x) | f[(x)(a n x d «f 2 (x)---f m (x)). 

Because fi(x) and fi(x) share no common roots when i ^ 1, f\{x) \ f[(x), yielding a contradiction 
when j > 1. Hence Vq — Vj. □ 

Next we show that if B(x) is a Belyi polynomial such that B(0) = 0, then New(i?(x) — 1) must be 
a line segment, and in preparation prove two lemmas. 

Lemma 5. Suppose f{x) is a nonzero polynomial over an algebraically closed field of characteristic 
zero. If f'(x) divides f(x) 2 and /(0) = then f(x) = a n x d . 
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Proof. Suppose f(x) — Q>nYli=i{ x ~ a i) di where ai are distinct. Then 

m m 

f'(x) = a n rj(x - a i ) di ~ 1 g(x), where g(x) = ^ d i( x ~ a i)( x - 0-2) • • • (x - Oj) • • • (x - a m ) 



and (x — cti) denotes omitting a term. Note that deg(g(x)) = to — 1 and the coefficient of the leading 
term is deg(/(x)). For each root aj of f(x), g(aj) ^ 0. But g(x) also divides f(x) 2 so g(x) must 
have degree zero and m = 1. □ 

The same proof holds in characteristic p if every d t is not divisible by p and p \ deg(/(x)), giving us: 

Corollary 6. Suppose /(x) is a nonzero polynomial over an algebraically closed field of arbitrary 
characteristic. If f'(x) divides f(x) 2 and /(0) = then f(x) = a n x d or deg(f(x)) > p. 

Lemma 7. Given f(x) e Q of degree n, /(0) = 0, New p (/(x)) = [wo,fi] U ... U [v m -i f v m ], and 
to > 0, then there exists 7 such that R(x) = a 1 „ f("fx) withNew p (R(x)) = [wo,uii]U...U[w m _i, w m ] 
has [w m -i,w m ] contained in the x-axis. 

Proof. The polynomial f{x) has Newton factorization / = a n fi{x)...f m {x) with the roots of f m (x) 
of least valuation. Let 7 be a root of f m (x). For R(x) := - 1 f(^x) the roots are of the form ^ 
where 7, is a root of fi(x). Therefore the valuation of a root of R(x) equals Vp^i) — ^(7) > 0. It 
follows the slopes of [wi-i,Wi] of New p (i?(x)) are less than zero if i ^ to and equal to zero when 
i = m. Since R(x) is monic and [u> m -i, w m ] has slope zero then w m and w m -x are in the x-axis. □ 

Theorem 2. If B{x) is a Belyi polynomial of degree less than p with B(0) = 0, then New p (B — 1) 
is a line segment. 

Proof. If B{x) is a monomial the result is trivial. Now suppose B{x) = a\x + a2X 2 + ... + a n x n with 
Newton factorization a n x d " fi(x)...f m (x). By Lemma [3] using the already defined notation from 
Theorem [T] we see for m > 1 

New p (B(x)) = [vo,vi] U ... U [v m -\,v m ], 
New(B(x) - 1) = [v-i,Vj] U [vj,Vj+x] U ...U [« m _i,u m ]. 



By Theorem [T] j = so the slopes satisfy 

so < si < s 2 < ■ ■ ■ < s m . 

To prove the theorem we must show that to = 1 and so = Si- Let 7 be a root of -B(x) with least 
valuation. This is a root of f m (x) and ^(7) = — s m . Let R(x) := a ^ B(^/x). Then the Newton 
factorization of R(x) is 

{ 1X ) d ° A( 7 x) / m ( 7 a;) 
^(^J = 1 1 — ■■■ 3 

By Lemma |7] 

New p (i?(x)) = [w ,wi] U ... U [w m -i,w m ] 

has [w m —x, w m ] contained in the x-axis. So R(x) has d m roots of valuation zero. Since the slope 
of each [wi—i, ioJ, is non-positive it follows New p (i?(x)) is contained in the upper half plane, hence 
i?(x) is in O p [x] as is each of its factors. 

As in Theorem [TJ B{x) — 1 has a Newton factorization 

B(x) - 1 = a n g (x)g 1 (x) ■ ■ ■ g m {x) 
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where deg^ = di and gi has roots of valuation —St. So 



R(x) = (S( 7 x) - 1) = go(j*) 9ihx) gjgxl 

and R(x) — a „ also has di roots of valuation (s$ — s m ). 

Since — - 1 „ is monic, the product of its roots is G O p , and 

-1 

< f P ( — ) = -) = -d (s - s m ) - d 1 (s 1 - s m ) d m (s m 

a«7 a„7™ 



With this, we see v p ( a ~^ n ) = if and only if (s* — s m ) = 0. So in the case where v p ( ^„ ) = it 
follows m is necessarily one and sq = s\. 

We conclude the proof by using the reduction map and Corollary [6] to show that the remain- 
ing case where Vp( a n ) > leads to a contradiction. Since degi?(x) < p and i?(0) = then 
New p (i?(x)) = New p (a: • R'(x)). So R'(x) also has leading coefficient and d m roots of valua- 
tion zero. In particular R(x), R(x) — - 1 , R'(x), and each of their factors are in and 

ir(R(x)), n(R(x) — -^u), 7r(i?'(a;)) are nonzero. The Belyi condition B(x) \ B(x)(B(x) — 1) im- 
ply R'(x) | R(x)(R(x)- ^). So | 7r(i2(i))7r(ii(a;) - But when ^(^) > 0, 

7r(i?(x)) = n(R(x) — - 1 ) . We can then apply Corollary pi which says n(R(x)) has no nonzero 
roots. But this contradicts the fact that R(x) has d m roots of valuation zero. 

□ 

Theorem 3. The Belyi height of X, H(X), is greater than or equal to p for X ^ in Q with non-zero 
p-adic valuation. 

Proof. If B(0) — 1, then consider the Belyi polynomial 1 — B(x), so without loss of generality we 
may assume B(0) = 0. If deg(B(x)) < p, then by Theorem [2] ~New(B(x)) and New(B(a;) — 1) are 
contained in a single line segment. Therefore all non-zero roots of B(x) and B{x) — 1 have the same 
valuation. This means v p (l) = v P {X) = 0, a contradiction when v p {X) ^ 0. Hence, deg-B(a;) must 
be greater than or equal to p. □ 

With this theorem, we know for every Belyi polynomial with rational number | in lowest terms as 
a root will have degree greater than or equal to every prime p that divides ab. The well-known Belyi 
polynomial from Example ^B a ^(x) has as its critical points {^,0, 1}. Therefore B\_ p {^) is a normalized 
Belyi polynomial mapping p to zero showing our bound is sharp. However, in general, it is not true 
H(a) > a, for a € Z, as the following example shows. 

Example 5. If we consider the Belyi polynomial B(x) = — \{x — l) 2 (x — 4), then B(A) = and 
%(4) < 3. By Theorem^ H(4) > 2. A direct calculation by solving a quadratic shows that "H(4) =/= 2. 
so it follows 7^(4) = 3. 

We end with a few open questions. First, how can one express H : Q — > R + in a closed form? 
By Example [5] we know this is not a simple function such as H(a) = a when we restrict % to the 
natural numbers. Second, when is H(ab) > max{H(a), for a,b € Z + ? By Theorem [3] we know 

H(pq) > maxl'H(p), 'H(g)} for primes p and Third, we ask for fixed h E M. + how many distinct 
A satisfy the inequality H(X) < h £ M + ? In addition, can we adjust the definition of Belyi height so 
that the number of such A grows on the order of a polynomial as we vary h. Finally, does there exist a 
unique Belyi polynomial of degree equal to H(X) with A as one of its roots? If not can we classify such 
polynomials, and do they have the same Newton polygon? 

I would like to especially thank Eric Katz for supervising this research and the Ronald E. McNair 
Postbaccalaureate Achievement Program for funding this project. 
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